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Searching and tracking unit for determining the location and/or moving direction of a CDMA 



mobile station 



(57) A searching and tracking unit (STU) for deter- 
mining the location and/or the moving direction of a CD- 
MA mobile station (MS) of a CDMA signal transmission 
between a CDMA base station (BS) and a CDMA mobile 
station (MS) on a plurality of propagation paths (P1 , P2) 
within a CDMA cell (CL) subdivided into a predeter- 
mined number of sectors (SECT1 ...SECTS) respective- 
ly with two reception antennas (Ant1 , Ant2) on the basis 
of a determination of delay times (d 1 \..d N ') l including: a 
plurality of search means (S1 ...SL) for determining real 
power delay spectra (DPS1, DPS2) of the multipath 
transmission in each sector; a path selection unit (PSU) 
for determining from said real power delay spectra 
(DPS1 , DPS2) the delay times (d 1 '...d N < ) of a predeter- 
mined number of strongest propagation paths (P1 , P2) 



of said multipath transmission and respective selection 
information (a,' s N ') indicating the active sectors 
(SECT1...SECT6) to which said delay times (d^-dM 1 ) 
belong; a tracking and control means (TRCU) for deter- 
mining on the basis of said delay times and said selec- 
tion information (s^-Sn') the active and non-active sec- 
tors, a sector scanning rule (Fig. 13) to instruct the se- 
lection means (SEL) to apply particular antenna signals 
to said search means (S1...SL) at particular timings in 
the respective time slots (TSi) of the radio frames (RFn) 
and for evaluating the real power delay spectra (DPS) 
respectively obtained when applying the particular an- 
tenna signals to the search means (S1...SL) to deter- 
mine the location and/or the moving direction of the mo- 
bile station (MS) within the CDMA cell (CL). 
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Description 

Field of the Invention 

[00011 The present invention relates to a searching and tracking unit for determining the location and/or moving 
direction of a CDMA mobile station. This unit may use pilot symbols contained periodically in the signal radio frames 
for an efficient power delay profile calculation and an improved path selection, tracking and sector selection. 
[0002] In particular, the invention relates to performing the aforementioned functions in connection wrth a so-called 
RAKE receiver. 

Background of the Invention 

[0003] Code-division multiple access (CDMA) based on direct-sequence (DS) spread-spectrum <SS) techniques is 
a prospective candidate for the third generation of wideband cellular mobile telecommunication systems (e.g. in UMTS, 
as IMT-2000 described in reference [1]: J. E. Padgett et al: "Overview of Wireless Personal Communications", IEEE 
Communications Magazine, January 1 995, pages 28 - 41 ). 

[0004] As shown in Figure 1 an area, where several mobiles stations MS1 , MS2 ... MS are served by a (fixed) base 
station BS, can be regarded as a cell of the CDMA communication system. It has already been demonstrated that the 
DS-SS CDMA technique is capable of transmitting data signals of high transmission speed, for example within RACE 
CODIT project (reference [2]: A. Baier et al: "Design Study for the CDMA-based Third Generation Mobile Radio System", 
IEEE Journal on Selected Areas and Communications Vol. 1 2, May 1 994, pages 733 - 743). The potential advantages 
of the DS-SS CDMA technique have also been tested in the Ericsson Wideband-Testbed (WBTB) project. DS-SS-CD- 
MA has already been used in commercial systems like systems based on IS'95 (D.P. Whipple: 'The CDMA Standard", 
Applied Microwave & Wireless, December 1994, pages 24 - 37). Also in Japan a great importance has been attributed 
to the DS-SS-CDMA system. 

[0005] Whilst some basic properties of the CDMA receiver and the CDMA telecommunication system are implicit 
due to the CDMA method, special realizations of the despreaders, the searchers and path selection units have not 
been investigated in a great detail up to now, since a standard for the W-CDMA has so far not been established. 
Therefore the present invention relates to special realizations of the individual units necessary in the CDMA-receiver. 
Since the inventive CDMA base station, the CDMA reception method and the CDMA system are intrinsically based on 
the DS-SS CDMA technique, hereinafter the basic technique of DS-SS CDMA transmission will be considered (see 
also the basic reference [4]: A.J. Viterbi: "CDMA: Principles of Spread Spectrum Communication, Reading, MA: Adison- 
Wesley, 1995"). . 
[0006] DE 19506117 C1 describes a method for estimating the impulse response of a transmission channel, over 
which CDMA-method-coded information is transmitted. The information is spread on the transmitter side with a spread- 
ing code and is despreaded on the receiver side with a corresponding corelation code. The temporal changes of the 
propagation paths are taken into account on the receiving side. 

[0007] DE 19615257 A1 describes a CD M A- R AK E-receiver including a sub-chip-resolution. This receiver is adapted 
for use in a DS-CDMA-communication system. It includes a channel estimation means which can resolve multipath- 
components, which are closer than a single chip- interval. 

Basic CDMA-Technique 

[0008] Basically, in the CDMA technique, an input signal I having a limited bandwidth (transmission speed) is spread 
with a predetermined spreading sequence (PN sequence) of a much higher bandwidth and thus an output signal O is 
produced having a much higher bandwidth than the input signal I as is shown in Figure 2a. Since all signals considered 
in the CDMA technique are digital signals, the expression "bandwidth" really means the chip rate. 
[0009] As is shown in Figure 2b, two bits of a digital signal constitute one symbol in a CDMA method using a QPSK 
modulation Each bit of the symbol will be spread with a PN sequence, and the spread signal (the bottom curve in 
Figure 2b) consists of a plurality of "chips", whereby a chip Is defined as a 0h>1 and 1 ->0 (or 1 ->0 and 0h>1) portion 
of the despread signal. 

[0010] As indicated in Figure 2a, a so-called spreading gain M equal to the ratio of the chip rate to the symbol rate 
is defined M basically describes the spreading factor, i.e. how much wider the bandwidth has become due to the 
spreading with the PN sequence. Of course, since all signals are digital also the PN sequence is a signal which is 
digital (consisting of a number of bits). 

[0011] If the original signal I has to be recovered in the CDMA receiver, of course a despreading process has to be 
carried out in a despreader DSP as shown in Figure 2a, wherein the original information is obtained by multiplying the 
spread signal (sequence O) with the original PN sequence that was used for the spreading process. 
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[0012] However, as shown in Figure 3, all information in the CDMA channels are transmrtted m ad ~kedmanner 
en terms o( suocessive radio frames RFn. This means, that the spreading and despreading must be perfomne also 
rlmewi^. In the transmitter, each frame Is spread with the spreading sequence PN fl ^^ntedVe irn^ 
beainninq of the frame and of course this means that also in the receiver there must be a time synchronized (i.e_ time 
aHgned) despreadfng. i.e. the despreading sequence must be aligned to the beginning of the received ^eJhePN 
se q uence!s o7course a sequence "which is known to the transmitter and receiver, but the time-alignment tor the block- 
wise Mi intearation (despreading) must be performed in the receiver. MttMmk , 
raoii A principle overview of a base station recerver is shown in Figure 4. As is seen In Figure 4, the demodulator 
So recdves'nputsfrom the PN generator PN-GEN (generating the f « -"P^^^ ^T" ^ 
control unit TCU In principle, signals from various antennas AntO, Ant1 from various sectors 1 ... 6 are input to an 
automatic gato control circu it AGC and the samples are input to a so-called searcher S (the funCon of 
ei^dteljwhichcalculatesthe^er) delay profiles. The den^dulatorDEMODjcompnsing a so^^KE 
Ser to be explained below in more detail) outputs the demodulated and despread b.t sequence to the decoder 
□Ic A^ will be seen below, the searcher S actual* comprises a searching and tracking unit prowled for hput senate 
ftom actors (parts of a eel, as shown in Fig. 1 , 12). The outputs from the searcher S are the delay values and the 

KJ tSSfSS searcher S also comprises a tracking unit results from the problem of multipath propa- 
gation whteh is an intrinsic property of any mobile communication system. Therefore, hereinafter the multipath propa- 
gallon in connection with the tracking features of the CDMA system are explained. 

CDMA Multipath Propagation 

100151 As shown in Figure 5, between a mobile station MS and a base station BS there is not only the direct path 
P1 but a£ IndTt paths P2, P3, for example due to reflections at buildings H, cars C or mountains M. This mixtu e 
dte^ 

of the transmitted sequence) does not have a constant time delay (corresponding to the velocity of light). This means 

^lam P Mbit)transmitted ^^^^^^^\^ m f i ^^^^^Z 
at the base station BS at time t 2 due to a further propagation of the energy along an indirect path PS or P8. Th« leads 
Z the delay profile per sample as is illustrated in Figure 5. That is, each sample is spread over *e ^detay profile often 
characterized by (fading) single paths. Thus, in Fig. 5 the time differences tl -t 0 , t 2 -to etc. are defined as delays d, , d 2 etc. 
rOOlT "n convemtona DS SS CDMA techniques the problem of multipath propagation is usually handed by the so- 
iled RAKE rece ver as is described in the afore mentioned references |2] and [3]. The basis of the RAK I recede is 
otsteX to ccTect the energy per symbol not only from the direct path P1 but also from the plurality of indirect paths 
P2P3Esse She RAKE receiver allocates a "marker- (in CDMA such markers are called "fingers to the strongest 
sTngte paW to .he maxima) in the delay profile o, the corresponding signal. Thereafter, the co^ec ^ energy or 
me information of each path is individually demodulated/detected per path (i.e. per RAKE finger). Thereafter the infor- 
ma on after demodulation is combined, e.g., with a maximum-ratio-technique. A RAKE reefer ^ 
side in Fig. 6 and receiving an output from the searching and tracking unit, is also d.sclosed in EP 0 776 1 05 A1 ^Here 
a sfored deception signal is fed and despread in a matched filter. The despread signal is fed to a delay unrt, a channel 
JSSKS" synchronizer. The channel estimator extracts a pilot symbol of known pattern fmm the 
despread signal, which is compared with the pilot signal supplied from a pilot signs, generator to e*bmate the . ase 
variation. The phase variation estimated by the channel estimator is converted to a signal and fed to ,en .nttrW 
and an extrapolator. For an information symbol inside the pilot block, the estimation value eshmated n th prtot sec on 
of both sides into the position of each information symbol is used to estimate channel vanat.cn of each n onnat on 
symbol On the other hand, for an information symbol outside the pilot block, the est.mat.on channel vanat on ,n ^ he 
ptot sectJon closest to the information symbo, is determined as a channel variation estimation '^^TSZo 
is performed on each path of this user, and the channel variation compensated despread signal of each path Is fed to 
a RAKE combiner. The RAKE synthesized signal is decided by a data decision block. 

[0017] If the mobile station MS wKh respect to the base station BS was stationary, then of profile 
i „ "h respect to also stationary reflection objects H, M could be preestimated and calculated. However one of he 
Tnlslc pmperties o, a mob Z radio communication network is the "dynamic- variation of tfte delay profile when the 
mobiS MS o one of the non-stationary objects C move. Therefore, also the delay profile .ex NM. *Jgm* 
characteristic. Thus, the resource allocation and the time synchronization of the RAKE rece.ver has to be performed 
by continuously estimating and evaluating the delay profile. 
> [0018] ,n the CDMA technique a so«alled searching and tracking unit is normally used to .dentify the paths with.n 
a delay profile. 
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ft^mhin o , and Tracking Unit 

[00191 Am^ortaskoftheseamhingandtm^ 

changing propagation conditions, e.g. as a consequence of «n«H « ume-aligned to the 

5 the base station BS. Since in the base station receiver he f^^^^^^^^ and tracking 
sarnpMener^anrvingatthebasestationKalonga^ 

unit knows the relative delayed,, d 2 . ... dp of the J££^ ' unit m u S t on the one hand estimate 

,or each RAKE finger can be maintained. Therefore, he search ing and m time . a|i the PN de . 

the delay profile and on the other hand must ^J^^^lffJ^ each individual path. 
to spreading sequence to the exact arrival time of the ^^EE^^S* < frames) and spreadi " 9 SeqUe " CeS 

,5 [0021] Therefore.theseamherhastofuKill^ocon^ 

i.e. to minimize the self-noise of the PN sequence. 
20 Conventional Searching a nd Tracking Unit 
[0022] P-a-arche^hms^ 

mercial) systems, either for the up-Hnk (MS -> BS) as descnoea in .re 1 ' . wo 96 / 10 873, April 

30 the PN despreading sequence to the beginning of the '" divld " a '^ m ™ s d0 not use pilo , symbols 

[0024] in orderto achieve a high system capacity, the prior art t ™^™J%^- M signal variations 
fn .haUkchannel lfthepilo. symbols ^7^^^ - ^ » «» 

tr^o^ 

35 estimation is based on a decision feedback. 
Prior Art Searchin g and Tracking Unit 

[0025, AsdescribedinWO 96/ 10873atyp« 
.0 afas.searchingprocess.Suchasearch,n^ 

[0026] Assh«whFlgu«B 1 aplun*yof8aa^ 

sources (antennas from each of the sectors 1 6) «ta * •£* be examined £ P ^ ^ ^ ^ 

essence of the new searcher architecture is to input signal samples and a 

Transform-FHT processor) from the real time J'^^'^^^ run at much higher speed 

PN sequence buffer for the desprading sequences. ^«»«» ™ ^>roce * Synchronization) signal. In WO 
50 evaluating quickly the large number o o the F^cessor is included. The hardware 

96/10873 an •^^^•^^^^^2^^^ WWB test project of Ericsson. The WBTB 

to reduce the variance of estimates. 

55 

Path Selection Unit 

[0028] A Ste alsoshowninFi g ure 6 «ortheconven,iona,s y s,em(see,orexamp,eWO-96 / 10873)inaddi,ion,othe 
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... «i=Mi n n ,mit PSU that selects the individual paths from the ealcu- 
paralle. working searchers 81 ... SL thena , is a path JJU de , file has a numbe r 

Lted power delay profiles as determined by the set o^^^ 

:;r n ^ P rrr^ 

5 floor- of the delay profile with a constant value. accurate, in particular when cells are 

gnmrnar y of the Invention 

" [0 030, AsdescrtoedwithreferencetoF^ 

he successive time slots It may be said that the ^^^3. In a commercially interesting system 
logical channel (information) corresponds to one vote .or packet dtfa <*ann e ^ ^ ^ packet 

up ,o 300 voice channels per base station must be bended s ™~ d ,he updating of the delay profile simulta- 

K^he above de^^^^ 

periodical* inserting pilot symbols. On the othe hand, ano^e n olutrcn sugg ^ hardware ^ such a 

parallel working searchers must be provided, 
ob ject of the Invention 

" [0032 , As descrfced above, one o, the most important ^ £ ^«CS-2 

Llay profile, since the estimation of the «^ u ^^,^SS^? J^L^Utlon b^n tha algnai «d m. 
propagation. In the conventional path selection « n * a ^^£J Daigneault, "Delay Spread Measurements for 
noise. Furthermore, reference [7]: E. S. Sousa V: ^^^^^ Vol. 43,. No. 4, pages 837 - 847, 
the Digital Ceilular Channel in ^ 'fa mS 

November 1 994" contain. a detection 4iinM £eshol is g ^ comp|ex and . more 

Ser::s 

of a hardware with as low complexity as possible search inq and tracking unit for obtaining a multipath 

Solution of the Object 
[0 03 5] The above o,ect is so.ed by a 

he invention, each cell is divided mto several sectors each served by Wroa ^ ^ ^ ^ 

the prior art an information must be ^^J^^^^Z^ path selections and a highly accurate 
invention uses a "dynamic searching of the sector ; c ™* be P rtormed based thereon, 
softer hand-over. A "location" determmahon * ca ,culated by averaging delay profiles 

[0036] As a further aspect of the Invention an ^^^^JlTZ advantages, one advantage this aspect 
estimated over a plurality of successive tame slots ° n h part " cu , ar ,o r a DS-SS-CDMA-base station 

is thepossibiiay to provide a power ^elay spectrum j^^^^^^p^^^canund^ 

So the individua. paths. Here, the peaks In the ^^^^SSS^^mn^t^^Vm 
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Daths which lie above the multiplied value threshold. „„ ,„ „-n 

ra0381 Another preferred aspect of the invention is the usage of an antenna diversity, l.e. two antennas ,n each ceU 
Tse^lr each priding a delay profile. Here the two delay profiles from each antenna are added and only s^h peaks 
a e!e ected in this added profile which lie above the mu»iplied threshold value. Then the two delay profiles are com- 
5 olreds^a^ 

tor ^fslTeTntenna s gnal that also lie above the threshold within the respective single delay profile. The corrected 
evaSn oHhe delay profile for the path selection based on two delay profiles simultaneous* • completely drfferent 
to an individual consideration of the delay profiles of each antenna. rie ™> n ,w 
rat™ Further advantageous embodiments and improvements of the invention may be taker , frorr^ the ^dependerrt 
10 daims. Hereinafter, the invention will be described with reference to its embodiments ,n combmaHon w,th tbe attached 
drawings. 

Brief Description of the Drawings 
15 [0040] In the drawings: 

Fig. 1 shows the typical arrangement of CDMA cells and mobile stations MS and base stations BS according to 
the prior art; 

20 Fig. 2a shows the principle idea of the DS-SS CDMA spreading and despreading using a PN sequence; 

Fig. 2b shows the definition of symbol, bit and chip in a CDMA method using QPSK; 

Fig. 3 shows channel formats with periodically inserted pilot symbols in a CDMA transmission channel; 

Fig. 4 shows a block diagram of a conventional base station receiver; 

. ' Fig. 5 shows a delay profile DPS and the problems of multipath propagation; 

30 Fig. 6 shows the block diagram of a searching and tracking unit STU usable in the Invention; 

' Fig. 7 shows an embodiment of the selector SEL and the searcher S1 shown as part of the searching and tracking 
unit STU in Fig. 6, usable with the invention; 

35 Fig 8 shows an embodiment of the pilot demultiplexer PI- DEMUX shown in Fig. 7, usable with the Invention; 
Fig 9 showsanembodimentofthedespreaderDESPandanembodimentofthecoherentaccumulation/averaging 
means ACC-AV of the searcher S1 shown In Fig. 7, usable with the invention; 

40 Fig. 10 shows an embodiment of the path selection unft PSU for the example of selecting the paths from two an- 
tennas in sector 1 , usable with the invention; 

Fig 11 shows the usage of pilot symbols and frames and the used time period for performing 
9 fn the coheren?accumulation/averaging means ACC-AV shown in Figs. 7, 9, usable wrth the mvenuon, 

45 Fig. 12 shows the subdivision of a cell into individual sectors, each serviced by two antennas Ant1 , Ant2. as used 
in the invention; 

Fig. 13 shows a diagram how sectors of a cell are dynamically searched according to a search method of the in- 
50 vention; 

Fig. 14 shows an embodiment of the path selection method usable with the invention; 

Fig. 15 showsanembodimentofthesearchingand^ 
5 5 including an antenna diversity, according to the invention; 

Fig. 1 6 shows non-detection and false alarm probabilities for the case of 3 sectors; 
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Fig. 1 7 shows non-detection and false alarm probabilities for the case of 1 sector; 
Fig. 1 8 shows cross-over probabilities for a 2-path Rayleigh fading; and 

Fig. 19 shows the peak-to-noise level at cross-over probabilities for M=64 and 2-path Rayleigh fading. 

[0 041] In the drawings the same or similar reference numerals denote the same or surular parts throughout. Here- 
inafter, embodiments of the invention will be described with reference to the attached drawings. 

Some Principles usable with the Invention 

[0042] As already explained with reference to Fig. 4, the RAKE rece^er RR is used for handling tojm^W 
S ^ ns CDMA svstems A RAKE receiver should be able to capture most of the received s.gnal energy by 

The channeTpower delay profile, to identify the paths within the delay profile and to keep track of changing m*» 
»n2Z Cs thVmuWpath delay search processor has to fullfil the two contradictor requ.rem ents on mining 
^search and on the other hand to have sufficient* fine time resolution in orderto minimize the PN sequence 

rn^f The channel impulse response is estimated within a certain search window defined by the number of spreading 
KhaleswTh^ 

Csiton of the channel impulse response within the search window is changing due to the movement of the mob.te 
Zio^TIh Z L clock frequency mismatch between the PN sequence generators in the transm,tter and the re- 

I Z'^Z o he search window When the multipath delay search processor (the searcher) has a hne enough 
"USS. Z IZ "oe tracking devices, usually implemented in each o, the RAKE single path demodulators, are 

ro0«? d The searching and tracking unit STU (see the attached Fig. 6) of the RAKE receiver (see Fig. 4) is to maintain 
Sp and framT ynchronization forthe RAKE recerver. Therefore, the delay profile of the receded signal Ju , to 
he multipath IpagLn has to be estimated. As a consequence of fading and changing propagation d-»"«M* 

dltancevalZsbetweenthemobfe 

S5TSE2 1ZSSS5 SZLn is described, where the deiay profile o, the — ,gna. is 

^r^rren^ 

steady been established (e.g. during random access signal reception). However, these constraints are nopftapto 
SriT*^Lend?hemetSod according ,o the invents can ateo be used for this purpose by some adap- 

tations. 

Embodiment of the Searching and Tracking Unit 

rorMSl The searching and tracking unit STU of the invention as shown in Fig. 6 comprises a selector SEL to which 

ss to these ector SEL is made, because an antenna drversitytechnique using two antennas Antt , Ant2 is preferably 
use^eachse^or^ 

broader ^^ense^d that it also possible to perform the input of one signal S from one antenna o^ 
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this symbol is spread with the transmitter side PN sequence, the receiver,^ ?*™J^iu«» CDMA (i. 
according to the sector selection schedule. , flr S L oerform a channel delay estimation 



then use for demodulation. ,„„ ttri ti„„ tor th« selector SEL (Fiqs. 7, 8), the searcher 

scribed for a frame format as shown in Fig. 3, Fig. 1 . 
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Embodimen t of the Selector Unit 

pilot symbol plus an additional number of samples out of the ante ™ 8 9 Dps (ca|c . 

o time slot k, there are a set of pilot symbols PSi consisting ' °' P^ b0 ' s th P at , n R 3 the pilol sym bols PSi 
pilot symbols of the present time slot k. The ^^^^^T,^^ 3 ?T^S"h1 m tt* tMnnlna m. «ncl arf Mch 
are assumed to only lie at the beginning time-aligned to the PN sequenoe gen- 

time slot. Since ft can anyway not be whetter the sampling and extraction extracts 

;X d Now what , mean, with extracting the periods o, pilot symbols £ Jnfact the extraction 
Hadeda^inPig.11).P^Iy. 2 Mc h l^ 

[^T— !oHhedelaypro«,e (search window) ^J^^^SStSSSZ 
chip are used, i.e. a delay spread of 160/16.38 Mega *^^^^^^^^^o^ 
ass'umedthattheminimum^^ 

■ number o, pilot symbols (1024 ■^\^^^^^^ 0B ^^^«^- 
35 additional samples are any kind of data, i.e. control data o, -wc* h & ^ preceding „ me 
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m Preferabfcthenun^ol*^^^^ 

signal e.g. for the example in Rg. 6 the* ^ ^X^^lalo the sector selection contro^H time- 
Embodiment o( the M uHlBajh Delay Search Processor (Searcher) 

[0 07 2 , As explained at>ove, the output data ... the — ^jJ^^^lS—JS 
Lnsecutivo complex pilot symbols plus the addmona^ 

samples) from one particular antenna s.gnal as des gnated ^ be re)erred ,„ „ 

generator PN-GEN generating the despread.ng seque cc .to be used ^ d ea P erDES p aswe ll as the multiplexer 
^ectivedemodulatoroutput data. The code generatorP^^ 

PI-DEMUX are controlled in response to the frame is time-aligned and - forthe catenation 

Through this control it is ensured that the PN generator despre* ling sequ *<^™ As explained above, the time- 
o, thedelay profile DPS - shtftedto the ^^J^^^XTno. «* 

means IM comprises summation unitsSUMI SUM2. data ^ , he r6a , part PN Re 0 f 

[00771 The multiplier Ml multiplies the real part RxJ* oUhe ^ * The rtn] , tlplier M2 multipl ies the 
he spreading sequence and apples the ° ™ pN Re o( the PN sequenC e. The multiplied 

imaginary part RxJM of the demultiplexer «^^*^SK multiplies the imaginary par. Rxjm of the 
signal from the multiplier M2 is input to the ^ ^ "° a P nd a lies tne multip ,ied data to the 

demuftiplexer output data with the imag.nary part PN Jm of the PN ^ f da(a wjth the imaginary part 

adder ADD1 . The multiplier M4 mult.pl.es the real part Rx R e of / m adds tne output s , gn al 

PNJm of the PN-sequence and applies** J£ an added signal to the summation unit 

,rom the multiplier M1 and the output s.gna from the adder £3 and PP ^ ^ Mg an(J an ^ 

SU The multipllction means MM outputs resuKs •^gJSSl SSSHSX ES2Z 
Lon units SUM1. SUM2 perform an ^^^JK^^^p^ in the summation unite 

sZSV^^ 

data is multiplied. 0V ersampllng rate OS, only every OS-th complex mutti- 

[0080] If the complex correlator means CM s dr^en a «%S5*&h**» scheme is applied. Preferably, .n 
plication delivers a non-zero result. Care has to be taken t an wo real mu ,,ip||cat,ons 

this case, the complex multiplication performed '"'^^"^^^s of a chip period. A serial search through 
atadistanceofOS/ 2 .Theoveral,codephase.sad^^ 
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S n « a L S °I° r * f nc 7asf me n^ber o, noncoherent accumuiations (averaging) in the coherent accumulation/ 
Sin me by a^o ^ 
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1 l, M rlZ unit PSU The despreader DESP and the coherent accumulation/averaging means 

raoMl ^ ir^mTc^^'lt'ls'se^lhat the despreader DSP petfoims the despreadlng on the basis of the pilot qimbolt 
51 2£S Teraging m'eans ACC-AV performs an averaging ^SSS; 

profile DPS. 

Embodiment of the Path Selection Unit 

r0091l As explained before, the individual searchers S1 ... SL each output a delay profile DPS which , is called 
on the bal" the periodic pilot symbols and which is preferably an averaged delay profile caicula.ed from two sue- 

meanTto respeTely output the most dominant (strongest) paths in the respective sector. For illustration 

selected The delay and selection information which has been calculated on the basis of the input delay prornes, 

passed to the tracking and control means TRCU that performs the final selection as indeed in 

[0094] ThepathselectionunitPSUoutputsnewstrongestpathsandnewselect.on.nformat.ons, ...S N at the update 

fongsi TdeLl'two antenna signals per sector (antenna dfversrty) or their respective delay profiles DPS1 , DPS2 
1 , h JLtp Bse ^he esZtive delay profiles DPS1 . DPS2 are first added in the adder ADD. It should be noted, 

he adder ADD is omitted and the calculated delay profile DPS from one antenna per ^-^^S&SK 
deletion and removal means PD-RV and the path estimation means PEST. Therefore, the antenna diversrty with two 

ST21 ?The Z* mum MAX1 and a certain number of samples (preferably three depending on pulse spread) on each 
^o, the — r P u.se spread) are removed or respective, set to zero in ~ 
PD-rv As explained before, in total there are a number of 160 samples for each delay profile DPS such • n<* 
removakrf me maximum MAX and three samples to the left and right do^ not destroy *® "^™^^J^ ' 

[he delay profile, i.e. essentially the maximum MAX1 should be removed. The maximum MAX1 and the corresponding 

r es i— means NEST (step ST4). That is, since the relevant ^^ZZlTsXJT^ 
delay profile DPS', the rest of the delay profile DPS' can be considered as but .nterference or no.se. Preferably 

SiedTa^ 
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SS*SST ? * use, the original calculated delay pro.es JJ. . « — « ££ 

proce sing in the respective path verification means PVER1 , PVER2. As seen in step , ST5 m PVERt , PVER2 frejwo 
delav orofiles DPS1 DPS2 are independently from each other (again) checked against the hr eshold ie . C 'PS x 

described output from the path selection unit PSU, will be described. _< 
Embodiment of the Trackin g and Control Unit 

rr.1051 As is seen in Fig 6, the tracking and control unit TRCU receives the output from the path selection unit PSU 
see Ra To i e the *L «mes d r ... d N . of the most relevant maximum values obtained from all path vendcat on 
means PVER1PVER2 of aH sectors as well as the specific selection information s," ... s N ' indicating t0 * ' c s ^ °^ 
rich antenna the respective delay time belongs. The unit TRCU now selects the £££££££ 
output of the unit PSU (P = number of RAKE fingers), i.e. the delay values d, ... d p and the respective selection 



40 raio* S h™ of course the values output by the path selection unit PSU as such are only valid as long as a fixed 
SnS s ^ 

LTohla ofThe^od ge era^r PN-GEN S its oversampled despreading sequence) or the signal sequence 
between the mobile station MS and the base station BS, a predetermined average ^JWT^ 



45 
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w 



15 



20 



30 



" =:: -'-— SM " 

maximum MAX1 over time. p mD | 0V ed in the searcher, the tracking and control unit TRCU 

[0109] Apart from the shifting of the search window e mpk^n >** * ea ; adjustments of the 

Ls another function, to aiso ^^^tSXi ~ ndln9 *— ect ° r ^ 
search window and to select a certain number of final delay °i P 

mation 6, ... d p . (P = number of the RAKE fingers). a ed in a descending order 

iS^ocedureiscar^ 

Ued antenna signa,s ot aU active »^££-E E^TEE — values Is arranged. This 
of RAKE fingers, e.g. p = 8) in descending order w« P jnvestjgated antenna signals (this will normally 
sequence now reflects the stronges paths found I MMna 11 ^ sectors). Simultaneously with the selection 
reflect the actfce sectors bu, might ^^"^^"J eX* course the selection information will also 
of the new delay values d, to Indtoate the respective sectors belonging to 

be updated to indicate the location of the respective delay ™™s receive rconnectedtotheoutputof the searching 
thereVtfcedelaytimes.Thisselec^ 

and tracking unit STU which signals ave * be swrtche d off (e.g. by setting the respectrve 

the RAKE receiver gets information that some RAKE lingers nave iu 

selection information s to a negative value) selection information output by 

sam e Preferab.y,these<o,searche« 

or smaller or. equal to the number ot ■T^^^^ J^^d to the respecflve searchers in a time- 
SEL such that the individual antenna signals (one or two per sector) are app 



shared manner. 
Sector Selection Scheduling 



40 



45 



50 



[0114] Aswasalsoexplainedab^e.in^ 

the basis of pilot symbols extracted from at east . , e) antenna signa , is app | ied by the 

each frame, however, consists of 1 6 time slot* Assum n I • «- where t l g , ^ ^ 

selector SEL to one Individual searcher over ^ compete ^« ^ consecutive time slots, but in fact 

not only perform a calculation of the final J ^ for mis antenna signal (16 

the searcher could - for this antenna ^^^^^^ler time slots to another antenna signal after 
time slots). However, the control mea " s , C ^ th T D re^ent antenna signal (since in fact after the first computation 
having performed the time slot computet™ for * e P^^'^in^er.itisexplainedhowthesectorscheduling, 

which of the presently available sectors are active or non-active. That is, sec 

selection information. tqci i for the control means CNTRL, respectively) decides how many 

out in one frame Is the number of time slots divided by 2. 
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i.e. the window shifting). The updating time mm»*t «■« £^t£ ££ te lime , or active sectors need not 
same sector for cafculating the same DPS prof, e need to be looted ^Tnetp } ^ ^ h 

necessarity be the same as in non-act^e ™ * their update time may be larger. However. 

T^^^^^^^ ^ ™ L * — 1 a ™' atl0nS 
should be the same in the active sectors a "^% n °".^ 

^^^^ 

on the basis of the number of active and ' "^^^^^Itons), the number of non-coherent accu- 
time slots perframe l^™"'^"^*?™^™^ desired u ' p -date times for the active and non- 
mulations desired for the active sectors and the ? f searohers (also flxed ). 

actrve sectors as wel. as on the basis of the ^r of ^ of sect0 rs using this particular 
[0121] Of course, once the scanning schedule has been 9 infor mation) stays the 

scanning scheduie onfy makes sense "^J»^SK2?^tD a movement of the mobile station) 
same. That is, if one non-active sector suddenly becomes an active scheduling scheme, of course 
then a different scanning schedule is set by the ^^S^^Zm^ cm be decided in a 
the movement of the mobile station from one ^*^"?*£^ a d , rec tion towards a non-active sector 
■ so «» manner. That Is, ft ft. r* t ^^ST^^i^-^^" ta ^ ,,,lto 
then at some stage the rece.v.ng rtw " a delay profile including maxima which will indicate 

rilrscanningacontinuous movement ofthe^ 

^^^^^ 

ms, 20 ms, 60 ms, respectively. Q te requested for the non-active 

[0126] in the case of 3 actrve sectors 3 non-actrve number of coherent accumulations, 

sectors. The number before the update tan- an oversampling rate of OP = 16 and a 
[0127] fact, in Table 1H has been presp^ 

requested update time of 10 ms for each ,„ Fig . 15 . A contro | signal CNTRL will indicate to the 
mulations is requested. The droit conflguraUon *»^*""'" F J g sector „ lled t0 , he first and second 

second antenna is always handled by the second »"*^ accumulations „ the same and their respective update 
[0128] InTablel the cases where the number of ^Z^Zt^MA non active-sectors the non- 

non-coherent accumulations. 



1 active 


5 non-act. 


2 active 


4 non-act. 


3 act. 


3 non-act. 


7 (10 ms) 


1 (50 ms) 


2 (10ms) 


1 (10 ms) 


2 (10 ms) 


2 (30 ms) 


6 (10 ms) 


2 (50 ms) 


2 (10 ms) 


2 (20 ms) 
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1 active 


5 non-act. 


2 active 


4 non-act. 


3 act. 


3 non-act. 


5 (10 ms) 


3 (50 ms) 


3 (10 ms) 


1 (20 ms) 






4 (10 ms) 


4 (50 ms) 


3 (10 ms) 


2 (40 ms) 






3 (10 ms) 


1 (10 ms). 


3(10 ms) 


3 (60 ms) 






3 (10 ms) 


2 (20 ms) 










3 (10 ms) I 3(30ms) 











S^T^^-SST- soon .s a., non-coheren, accumulations have been pedo^edin all 
K (in the ^ampt K 13 after 60 ms) all delay profiles can be evaluated together wh,ch g,ves an estimate of 

Performance of the CDMA Base Station 

despread pilot symbols. 27 dB Jh S i gna |-to-interfer- 

[0135] For the proposed algorithm this despreading gain equals, e.g., 10 log w 4 - u qd. y 
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estimated delay profile) is by, e.g., 10'log 51& " <'"f^™^ code and a quarternary 

,16,32.64,128)] is the modulation symbol spreadmg ^3nce *™™ Mecomspc ^ ina ^ The peak 
aT not^nT ^^^^n-cohU averagings, i.e. the detection probabiiity 
nc re "sanXTa,sea,^^ 

0136] Figure16,17showexanplesoftheprobabiliescfnon-detW 

ano-vexlstingpeaknalsa^^^ 

= 64andE^ 0 =5dB.Theunder^ngupdatet l rnew^20^^^ 

averaging schemewas applied. Thecurves are ,^^^^^on piob«^ are 

ratio of peak and corresponding no.se values J^^ I** are counted as correct* detected if 

ranges (DR) of 0. 1 and 2 samples were 'nv^gated. Th^ ^means aH Pe [corr ect_delay.DR 

SroHrnnXitorsa'nd (inherent) the number of non-coherent accumu.atlons. 
Industrial Applicability 

h = , ,=orf in ami iDeriodicallv) Pilot symbol based transmission scheme for delay 
[0139, The proposed ^°"<* ^f^^Sdate^h respect to constraints on hardware ex- 
profile estimation and path detection. It is a yery prospc adaotinq the number of searchers in 

penditure, flexibility and accuracy of the profile and ^T^^Z^^^ (OP interleaved averaging 
combination with the proposed scheme of «^^^^^^ Jd. Non-coherent averaging 

be applied. 

Claims V 

1. A searching and tracking un* (STU) for « ^ 

station (MS) of a CDMA signs, transmission be ^ e "^ ^^"^^ int0 a predetermined number of 
on a plurality of propagation paths (PI , P2) wcthm a CDMA c * ^ subdued ,nt P deterlnjnation 
sectors (SECT1 ...SECT6) respectively with two reception antennas (AMI , Anu) 
o of delay times (d,'...d N a ). including: 

B p lur a,ftyo,sea rc hmeans ( S1...SL„ordeterr ri ning real powerdelay spectra ( DPS1.DPS2)oftnemu.«pe,h 
transmission in each sector; 

sassrsr ss:i?3sssr— — i™ B - - - 

delay times (d, 1 . . .d N ') belong; 

a tracking and control means (TROD) £^££Z2£Z 
information (s,\..s M -) the active and non-active sector* "^""EJ ™ SL) at particular timings in the 

1 ras=s:is:xr--.,-^«-' 
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a predetermined number (P) of delay times (d v ..d P ) and corresponding selection information ( Sl ...s P ). 

3 Aunit(STU; Fig. 6, 13, 15) according to claim 1 or 2, characterized In that fhomimhor 
said unit (TRCU) determines, on the basis of the number of time slots (TSi) in each rad,o frame W"^^ 
of total sectors (SECT1 ...SECTS), the number of search means (S1 ...SL), a V^"^^*^ ?™ 
fo act^e sectors and the number of current* active and non-act*e sectors as indited by said ^ 
mation ( Sl V..s N \ s v ..s P ), a predetermined number of coherent and non-coherent calculations of the real power 
delay spectrum (DPS) and the update period for non-active sectors e , ann<ari at pach 

(SECT1 ..SECTS), said sector scanning rule (Fig. 13a, 13b) indicating which sector .s to be scanned at each 
respective time slot (Tsi) of each radio frame (RFn). 

4. A unit according to claim 1 , 
characterized by 

a1) an A/D conversion means (A/D) for converting an analog CDMA multipath signal (S, Stf received from 
at least one antenna (Ant1 , Ant2) within said cell (CL) into a digital CDMA multipath s.gnal (S,, S 2 ); 

a2) said A/D conversion means (A/D) being adapted for converting said analog CDMA multi 

S 2 into a digital CDMA multipath signal (S,, S 2 ) consisting of consecutive rad.o frames (^"^^ 

consecutive time slots (TS1 ...TSm) with spread complex pilot symbols (PS.) and spread data symbols (PDi), 

b) a demultiplexing means (PI-DEMUX) for extracting spread complex pilot symbols (RSI) and spread data 
symbols (PDi) from at least two consecutive time slots (TSk-1 , TSk, TSk+1) of each radio frame (RFn) and 
for storing them consecutively in a memory means (BUF) thereof; and 

c) said search means (S1 ...SL) being adapted for determining said power de lay spectra (DPS , DPSI DPS2 

. . Fig. 14) of said each antenna (Ant.1 , Ant.2) on the basis of said extracted and stored spread complex pilot 
. ..symbols and said spread data symbols (PSi, PDi). 

5. A unit (STU, Fig. 6, 7) according to claim 4, 
characterized by 

" d) a despreading sequence generator (PN-GEN) for generating a predetermined despreading sequence 
. (DESP-SQ); ■ 

c2) a despreading means (DESP, CM, MM, IM) for despreading each of said complex pilot symbols (PSi; 
Rx Re, Rx Im) with said despread^ sequence (DESP-SQ; PN_Re, PN Jm) to output complex despread 
pilot values (PSi', Rx_Re\ RxJnY) for each time slot (TSk-1 , TSk, TSk+1); 

c3) an averaging means (ACC-AV) for averaging said despread complex pilot values (PSi 1 , Rx_Re\ Rxjm'), 
comprising: 

c31) a coherent accumulation means (SUM3) for coherently adding the real and imaginary parts (PSi, 
Rx Re'. Rx.lm') of corresponding despread complex pilot symbols (PSi)of at leasUwo consecu ive time 
sloTs (TSk-1 , TSk, TSk+1) into one complex power delay spectrum sample value (DPSt, ReJmp(Phase), 
ImJmp(Phase)); 

c32) an absolute value determining means (ABS) for outputting one real power delay spectrum sample 
value (DPSi) by determining the absolute value of said one complex power delay spectrum sample value 
(DPSi, ReJmp(Phase), ImJmp(Phase)); and 

c33) a control means (PN-CNTRL) for successively shifting the phase between said desprea ding 8* 
quence generated by said despreading generator (PN-GEN) and said extracted and stored p.lot^^^ 
(PSi) and said data symbols (PDi) a predetermined number of times, wherein said absolute value deter- 
mining means (SQ) outputs as a real power delay spectrum (DPS) a predetermined number of real power 
delay spectrum sample values (DPSi) dependent on the phase shift. 

6. A CDMA base station or a CDMA mobile station (STU, Fig. 7,9) including a searching and tracking unit according 
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to claim 1 . 



7. A unit (STU; Fig. 7, 9) according to claim 5, 

(DESP, CM, MM, 1M), said coherent accumulation means (SUM3) and said absolute 
ZL 25 means (ABS) carmine at each phase shift a plurality of real power ^V^M 
values (DPS!) each value being based on the coherent addition of corresponding despread complex pilot symbols 

are different to those used for another value; 

rjSln^ means (SUM 4) is provided for non-coherently adding the correspondmg real power 
delay spectrum sample values to output one real power delay spectrum sample value (DPS): 

8. A unit (STU; Fig. 5, 6) according to claim 4, 

aSe^unlt (PSU) for determining from said real power delay spectrum (DPS) the delay times <d,'...<M 
of a predetermined number of propagation paths (P1, P2) of said multipath transmission. 

9. A unit (STU; Fig. 6) according to claim 6 and 8, 

aSgt^comro, unit (TRCU) for adapting a search window used in the at least ■"^^"j!^ 
for updating the power delay spectrum (DPS) and the delay tinnes (d,'...d N ') according to posrtion and/or distance 
variations between said mobile station (MS) and said base station (BS). 

10. A unit (STU; Fig. 1 , 6, 12) according to claim 6, 

^IdCDM^l'Sserved by said CDMA base station (BS) is subdivided into a predetermined number ofsectors 
tsECTI SECT6)eachcomprisingatleastoneantenna(Anti,Ant2)andsaidAADconvers,onmeans(A7D)converts 

all of said antenna signals into a corresponding digital CDMA multipath signal (S„ S 2 ); 
a predetermined number of searching units (S1...SL) is provided; and ■ : lnrih , ldua i 
a selection means (SEL) is provided for applying said digrtal CDMA multipath Signals (S, S 2 ) to said hndv dual 
searching units (S1 , SL) in response to an application control sequence output by a control means (CNTRL). 

11. Aunit(STU; Fig. 6) according to claim 10, 

eacn^SsECTT'sECTe) contains two antennas (Anti, Ant2) and said selection means (SEL) applies the 

conveS 
ing unit (S1...SL). 

12. A unit (STU; Fig. 6, 12) according to claim 10 or 11 , 
characterized in that 

the number of sectors (SECT1 ...SECT6) equals the number of searching urnts (S1 ...SL). 

13. A unit (STU; Fig. 6,12) according to claim 10 or 11 , 

characterized in that imlto /Ci Qn 

the number of sectors (SECT1 ...SECT6) is smaller or larger than the number of searching units (S1 ...SL). 

14. A unit (STU; Fig. 8) according to claim 4, 

la^mumJlT^ns (PI-DEMUX) comprises a switching means (SSW), said memory means (BUF) and a 

dock control signal (FFC) to consecuth/ely transfer said extracted complex pilot symbols and data .symbols into 
said memory means (BUF) and transfers other data symbols of said time slots into sa.d s.nk means (SNK) . 

15. A unit (STU; Fig. 9) according to claim 5, 

TaT^Ta6\n"g means (DESP) comprising a complex correlator (CM) consisting of a multiplication means (MM) 
and an integration means (IM). 
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16. A unit (STU; Fig. 9) according to claim 15, 
characterized in that 



characterized in that multiplier (M1 M2, M3, M4) and a first 

first and second summation unit (SUM1 , SUM2) which respectively aoa uie v 

values (PSi\ Rx_Re', Rx_lm'). 

17. A unit (STU; Fig. 10, Fig. 14) according to claim 8, 
characterized In that 
said path selection unit (PSU) comprises: 

. pea. ^c^cva, ~ 

tional samples left and right to said maximum; 

, ====^ 

factor (THRS). 

18. A unit (STU; Fig. 10, 14) according to claim 11 and 17, 
characterized in that 

said path.selection unit (PSU) further comprises: 

an adder (ADD) to sum up a first and second real power ^^'^J^^^^^^J^^p^^^^^^^J.^ ^nd^s ^peaRs ^'n's^d 
(Ant1 , Ant2) per sector, wherein the peak detect.on removal means (PD-RV) detects ana zeros p 
added real power delay spectrum (DPS 1 ); 

*• * « moanc /PVFR1 PVER2) for comparing the multiplied threshold {DPS* x 
a first and second path verrf ^°" me ^ J h sa id first and second real power 

THRS) determined by said path estimation means (PEST) respectively wi n m u where i n 

multiplied threshold. 

19 A unit (STU; Fig. 1 0) according to claim 1 8, 

SECT6) the respective delay times (d 1 '...d N ') belong. 

s 

20 A unit (STU; Fig. 3,11) according to claim 5, 
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10 



are calculated non-coherently. 

22 A unit (STU; Fig. 6, 13, 15) according to claim 21 , 

unite (S1 ...SL) according to said predetemined sector scanning rule. 

23. A unit (STU; Fig. 6, 13, 15) according to claim 22, 

characterized In that . h di f rame (RFn)i the number 

said unit (TRCU) determines, on the bas,s of the number of time slots pa) in ^ jod (10ms) 

of total sectors (SECT1 ...SECTS), the number of ^^J^^^S by said selection infer- 

24. A unit (STU; Fig. 6, 13. 15) according to claim 22 or 23. (Dps) over me in eac h active 

cell (CL) in which said mobile station (MS) moves. 

25. A unit (STU; Fig. 6, 13. 15) "^^^£52S!E5 Scanned sector changes from * 
said unit (TRCU) selects a new sector scanning rule wnenever d 

tonon-activeorvtcevica. 

(BS) or said mobile station (MS). 
27. A unit (STU) according to claim 1 , wherein said path selection means (PSU) includes: 
a ,anadder(A DD )tosumupa«rstandsecondrea,powerde,ayspe^ 
(Ant1 Ant2) per sector into an added power delay spectrum (DPS ); 

of said aoded real power delay spectrum (DPS') corresponding to the detected peaks, 

50 (THRS); 

■« »MA<ane /PVFR1 PVER21 for comparing the multiplied threshold (DPS* 

the multiplied threshold. 
28. A unit (STU; Fig. 1 0) according to claim 27, 
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characterized In that 

said path selection means (PSU) further comprises: 



' " , ... 4 , „„„ ne (Dwcm pvFR2^ of the respect ve search means (S1...5L) in 

eating to which sector (SECT1 ...SECT6) the respectwe delay times (d, ...d N ) belong. 

to non-active or vice versa. 
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